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Abstract. We deal with the problem of coexistence in interval effect algebras 
using the notion of a witness mapping. Suppose that we are given an interval 
effect algebra E, a coexistent subset S of E, a witness mapping for S, and an 
element t £ E\S. We study the question whether there is a witness mapping 
fit for S U {t} such that fit is an extension of fi. In the main result, we prove 
that such an extension exists if and only if there is a mapping et from finite 
subsets of S to E satisfying certain conditions. The main result is then applied 

-H ' several times to prove claims of the type "If t has a such-and-such relationship 

f*. ' to S and fi, then fit exists". 

^ 1. Introduction and motivation 

^— > . 

Let E be an effect algebra. We say that a subset S of E is coexistent if and only 
if there is a Boolean elgebra B and a morphism of effect algebras 4> : B — >• E (an 
observable) such that S is a subset of the range of E. 

Every orthomodular lattice is an effect algebra. It is obvious that a subset of an 
orthomodular lattice is coexistent if and only if it is a subset of a block. This fact has 
a nice generalization for lattice-ordered effect algebras: a subset of a lattice ordered 
effect algebra is coexistent if and only if it is a subset of a maximal MV-subalgebra 

mm- 

t " From the point of view of physics, the notion of coexistence is well motivated by 

£— n . its application in mathematical foundations of quantum mechanics, see for example 

f^i | [15] and [3]. From the purely mathematical point of view, one can hope that the 

study of coexistent subsets can shed at least some light at the enigmatic structure 
of general effect algebras. 

To deal with the notion of coexistence, in [TD] we introduced and studied a new 
/\ ' notion called witness mapping. For a subset S of an interval effect algebra £ in a 

3 . partially ordered abelian group G, a witness mapping for S is a mapping from the 

finite subsets of S to E satisfying certain conditions. 

The most important result about witness mappings is the following theorem. 

Theorem 1. (Theorem 3 of [10] ) Let E be an interval effect algebra. S C E admits 
a witness mapping if and only if S is coexistent. 

That means that the existence of a witness mapping for S is equivalent to the 
existence of an observable such that S is a subset of its range. However, the 
definition of a witness mappings is given purely in terms of interval effect algebras. 
Moreover, despite of the fact that the proof of Theorem 1 in [10 is constructive 
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2 GEJZA JENCA 

in both directions, the relationship between observables and witness maps is far 
from an one-to-one correspondence: in general, an observable gives a rise to many 
different witness maps (see the proof of Proposition 6 of [TU] in the context of 
Corollaries 3 and 4 of that paper). 

These facts give us the hope that using witness mappings we can deal with 
questions concerning coexistence without explicitly dealing with observables. 

In the present paper, we continue our study of witness maps in a natural direc- 
tion. Suppose that we are given an interval effect algebra E, a coexistent subset S 
of E a witness mapping j3 : Fin(S') — »■ E and an element t G E\ S. We want to 
know whether is it possible to find a witness mapping f3 t ■ Fin(S U {£}) — > E such 
that f3t is an extension of /3. The question of the existence of such an extension is 
settled by Theorem [3l We prove that fit exists if and only if there is a mapping 
et '■ Fin(S') — > E with a certain relationship to fi. In the remaining part of this 
paper, Theorem [3] is applied several times to prove claims of the type "If t has a 
such-and-such relationship to S and fi, then fi t exists" . 

2. Definitions and basic relationships 

2.1. Effect algebras. An effect algebra is a partial algebra (E; ©,0, 1) with a bi- 
nary partial operation ffi and two miliary operations 0, 1 satisfying the following 
conditions. 

(El) If a © b is defined, then 6 © a is defined and a ffi 6 = 6 ffi a. 

(E2) If a © b and (a ffi fe) ffi c are defined, then b © c and a ffi (6 ffi c) are defined 

and (a ffi &) ffi c = a ffi (6 ffi c). 
(E3) For every a G E there is a unique a' G E such that a © a' exists and 

a®a' = 1. 
(E4) If a © 1 is defined, then a = 0. 

Effect algebras were introduced by Foulis and Bennett in their paper [7]. 

In their paper |14j . Chovanec and Kopka introduced an essentially equivalent 
structure called D-poset. Their definition is an abstract algebraic version the D- 
poset of fuzzy sets, introduced by Kopka in the paper [13) . 

Another equivalent structure was introduced by Giuntini and Greuling in [9]. 
We refer to [6] for more information on effect algebras and related topics. 

2.2. Properties of effect algebras. In an effect algebra E, we write a < b if and 
only if there is c £ E such that a © c = b. It is easy to check that for every effect 
algebra E, < is a partial order on E. Moreover, it is possible to introduce a new 
partial operation ©; b a is defined if and only if a < b and then a © (b © a) = b. 
It can be proved that, in an effect algebra, a ffi b is defined if and only if a < b' if 
and only if b < a' . In an effect algebra, we write a _L b if and only if a © b exists. 

A finite family (oi, . . . ,a n ) of elements of an effect algebra is called orthogonal 
if and only if the sum ai ffi • • • ffi a n exists. An orthogonal family (oi, . . . , a n ) is a 
decomposition of unit if and only if a\ . . . a n = 1. 

2.3. Classes of effect algebras. The class of effect algebras can be considered a 
common superclass of several important classes of algebras: orthomodular lattices 

, orthoalgebras [8], MV-algebras [4] [16]. 

An effect algebra E is an orthomodular lattice if and only if E is lattice- 
ordered and, for all a, b G E, a _L b ==> a A b = 0. 
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• An effect algebra E is an MV-effect algebra if and only if E is lattice-ordered 
and, for all a,b £ E, a © (a A b) = (aV b) Q b. By [5], there is a natural, 
one-to-one correspondence between MV-algebras and MV-effect algebras. 

• An effect algebra E is a Boolean algebra if and only if E is an orthomodular 
lattice and E is an MV-effect algebra. In this case, we wave a _L b iff ahb = 
and then a © b = a V b. 

2.4. Observables and coexistent subsets. Let E,F be effect algebras. A map- 
ping (f> : E — > F is a morphism of effect algebras if and only if the following 
conditions are satisfied: 

(EMI) (f)(1) = I. 

(EM2) If a, b e E, a _L b then 0(a) _L (j>(b) and 0(a © b) = (f>(a) © 0(6). 
We note that every morphism of effect algebras is isotone. Moreover, every mor- 
phism of effect algebras preserves the element, as well as the unary operation 
x \-t x' and the partial binary operation ©. 

A bijective morphism of effect algebras <f> : E — >■ F such that _1 is a morphism 
of effect algebras is called an isomorphism of effect algebras. 

Let B be a Boolean algebra and let E be an effect algebra. A morphism of effect 
algebras a : B — > E is called an observable. If B is finite, then we say that a is a a 
simple observable. 

Definition 1. We say that a subset S of an effect algebra is coexistent if there 
exists a Boolean algebra B and an observable a : B — >• E such that S C a(B). 

2.5. Interval effect algebras. Let (G, <) be a partially ordered abelian group 
and u £ G be a positive element. For < a, b < u, define a © 6 if and only if 
a + b < u and put a © b = a + b. With such a partial operation ffi, the closed 
interval 

[0,u] G = {x e G : < x < u} 

becomes an effect algebra ([0, u]g, ©, 0, u). Effect algebras which arise from partially 
ordered abelian groups in this way are called interval effect algebras, see pQ. 
By [16] , every MV-effect algebra is an MV-algebra. 

2.6. Standard effect algebras. Let HI be a Hilbert space, let B sa (H) be the set 
of all bounded self-adjoint operators on HI. For i,B6 B so (H), write A < B if and 
only if, for all iEi, (Ax, x) < (Bx, x). Then (B sa (H), +, 0) is a partially ordered 
abelian group. The identity operator / is a positive element of this group. 

The prototype interval effect algebra is the standard effect algebra £(H) = 
[0, 1]j3 sa (m- £(H) plays an important role in the unsharp observable approach to 
the foundations of quantum mechanics, see for example [3]. 

2.7. Witness mappings. Let E be an interval effect algebra in a partially ordered 
abelian group G. Let S C E. Let us write Fin(S') for the set of all finite subsets of S. 
We write I(Fin(S)) for the set of all comparable elements of the poset (Fin(S), C), 
that means, 

I(Fin(5)) = {(X, Y) e Fin(S) x Fin(S) : X C Y}. 

For every mapping (3 : Fin(5) — > G, we define a mapping Dp : I(Fin(S)) — > G. 
For (X, A) G I(Fin(S)), the value Dp(X, A) e G is given by the rule 

D fi (X,A):= ]T (-1)^+W(3(Z). 

XCZCA 
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The transform fj h-> Dp is (essentially) a Mobius inversion with respect to the poset 
(Fin(5), C); see [10] for details. When dealing with Dp, the following lemma is 
crucial. 

Lemma 1. (Lemma 1 of |10j ) Let E be an interval effect algebra in a partially 
ordered abelian group G. Let S be a subset of E, let j3 : Fin(S') — > G. For all 
ceS\A, 

Dp(X, A) = Dp(X, A U {c}) + D fi (X U {c}, A U {c}). 

In [10] . we introduced and studied the following notion: 

Definition 2. Let E be an interval effect algebra. We say that a mapping fj : 

Fin(S') — > E is a witness mapping for S if and only if the following conditions arc 
satisfied. 

(Al) fj(%) = 1, 

(A2) for all ceS, fj({c}) = c, 

(A3) for all (X, A) e I(Fin(£)), Dp{X,A) > 0. 

The most important result concerning witness mappings is the following theorem. 

Theorem 2. C|10j. Theorem 3) Let E be an interval effect algebra. S Q E admits 
a witness mapping if and only if S is coexistent. 

There are at least two important examples of witness mappings: 

Example 1. (Corollary 2 of [10]) Let M be an MV-effect algebra. The mapping 
/\ : Fin(M) — > M is a witness mapping. 

Example 2. (Proposition 9 of [10j) Let 5 be a pairwise commuting subset of £(M). 
The mapping II : Fin(S') — > £(M) given by 

II({a;i,...,2;„}) = Xi x n . 

is a witness mapping. 

Several properties of the witness mappings II and /\ generalize nicely to all 
witness mappings, as the following proposition shows. 

Proposition 1. (Propositions 3 and 5 of [TO] ) 

(a) For all (X,A) E I(Fm(S)), D p {X,A) < 1. 

(b) fj is an antitone mapping from (Fin(S'), C) to (E,<). 

(c) For all X G Fin(S'), f>(X) is a lower bound of X . 

(d) Suppose that OeS. // e X e Fin(S'), then fi{X) = 0. 

(e) Suppose that 1 e S. For all X € Fin(S'), f3{X) = (i{X U {1}) 

3. Extensions of witness mappings in interval effect algebras 

Let E be an interval effect algebra, let S C E and let j3 be a witness mapping 
for S. We call the pair (/3, S) a witness pair in E. Suppose that there is another 
witness pair (f3 + , S + ) such that S + D S and (3 + restricted to Fin(S') is equal to /3. 
We then say that {(3+,S + ) extends ([3, S), in symbols (/3+, S + ) 3 09, S). If is easy 
to see that Zl is a partial order on the set of all witness pairs. By a standard use of 
Zorn lemma, it is easy to check that above every witness there is a maximal witness 
pair. If t G E \ S and there is a witness pair (f3 t ,SU {t}) that extends (fj, S), then 
we say that (fj, S) can be extended by t. 

In the remainder of this section, E is an interval effect algebra and (fj, S) is a 
witness pair in E. 
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Theorem 3. Let t G E \ S . The following are equivalent: 

(a) (/3, S) can be extended by t. 

(b) There is a mapping e t : Fin(S') — *■ E such that e t (0) = t and < D et < Dp. 

Proof. Let us prove that (a) implies (b). Suppose that (/3,S) can be extended by 
t. Let (0t,S U {t}) be a witness pair that extends (f3,S). For Y e Fin(S'), put 
e t (Y) =0 t (YU {*}). Clearly, e t (0) = t. For all X,Ae Fin(S) with X C A, 



D et (X,A)= J2 (-l) lXl+lYl e t (Y) = 

XCYCA 

= e H) w+|y| ft(^w) 

XCYCA 

A substitution Z = Y U {£} yields 

£ M) |x|+I ^(rum) = 

xcyci 

E (-l) |X|+|ZuWI /3 t (^) = 

Xu{t}CZCAu{t} 

E (-l) |XuWI+|Z| /3 f (^) = 

xu{(}czciu{(} 

= D Pt (XU{t},AU{t})>0, 
since /3 t is a witness mapping. Therefore, D et (X, A) > 0. By Lemma[TJ 

D Pt (X, A) = D A (X, A U {*}) + D A (XU{t},AU {t}). 
As /3 t is a witness mapping, Dp t (X, A U {£}) > 0. Thus, 

D et (X, A) = D Pt (XU{t},AU {£}) < D A (A, A). 
Let us prove that (b) implies (a). The mapping (3 t : Fin(5 U {t}) — > _E is given 

by 

Pt[ ' \e t (X\{t}) fort eX. 

Obviously, /3 t (0)/3(0) = 1 and, for all c e 5 U {*}, ft({c}) = c. 

It remains to prove that Dp t > 0. Let X,A<E Fin(5 U {£}) be such that A C A 
(Case 1) t £ A. 

ttt$A, then t i X and D A pf,A) = D P (X,A) > 0. 
(Case 2) i e A. 

If £ e A, then tei and 



D Pt (X,A)= E (-1) |X|+|Z| A(^) = 

XCZCA 

= E (-i) |x|+|z| et (^\w) 



A'CZCA 



6 GEJZA JENCA 

A substitution Y = Z\{t} yields 

J2 (-ir^e t {Z\{t}) = 

XCZCA 

E (-i)i*i+i yu wi et (y) = 

X\{t}CYCA\{t} 

£ (-l)l*\«H^l e4 (Y) = D et (X \ {t}, A \ {*}) > 0, 

x\{t}crcA\{t} 

by assumption. 

(Case 3)t^landteA 

Put A = A \ {t} so that A = A U {i} and Dp t (X, A) = D Pt (X, A U {t}). By 
Lemma [T] 

D A (X, A ) = D Pt (X, A U {£}) + I> A (X U {£}, A U {<}), 

hence 

D fit (X, A U {*}) = D Pt {X, A ) - D Pt (X U {*}, A U {«}). 

Since i £ X and i ^ A , we see that Dft(X U {t}, A U {£}) = D et (X, A ) by the 
proof of (Case 2). Hence, 

D A (X,AoU{t}) = D ft (X,Ao)-D A (Xu{t},AoU{t}) = D A (X,Ao)-De t (X,Ao). 

As Dp t > D et , this implies that Dp t (X, A U {£}) > 0. It remains to recall that 

D 0t (X,A) = D Pt (X,A Q U{t}). ' D 

Proposition 2. Every witness pair (/3, S) can be extended by and 1. 
Proof. Put e (X) = 0, ei(X) = (3(X) and apply Theorem H D 

Proposition 3. Suppose u £ S, u' ^ S. Then (/?, S) can be extended by v! . 
Proof. We shall apply Theorem [3] Put 

e ul (X) = P(X)-P(XU{u}). 

We see that 

e u /(0) = / 9(0)-^({u}) = l-u = « / . 

Let I,4g Fin(S) be such that ICi. It remains to prove that < D et (X, A) < 

D P {X,A). 

(Case I) u e X. 

Obviously, P(Z) = /3(Z U {u}), so D Bu , (X, A) = 0. 
(Case 2) u £ A 

Let us rewrite 



D eu ,(X,A)= J2 (-l) m+lZl {3(Z)-{3(ZU{u}) = 

XCZCA 

= E (-i) m+lzl P(z)- E (-i) |x|+|z| /3(^uM) = 

XCZCA XCZCA 

=Dp(X,A)- E (-l) |x|+inwi /3(F) 

xu{«}crcAu{ii} 
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A substitution Y = Z U {u} now yields 

D P (X,A)- J2 (-i) |x|+inwi /?(r) = 

Xll{u}CYCAu{u} 

=D P (X,A)~ J2 (-1)\ XU W\+\ Y \0(Y) = 

Xu{u}CYCAll{u} 

=Dj,(X, A) - Dp(X U {u}, A U {u}) = D P {X, A U {«}). 

Therefore, < D eu ,(X,A) < D f3 (X,A). 
(Case 3) u d A and u £■ X. 

Let us put Aq = A \ {u}. By Lemma [TJ 

D eu , {X, A) = D eu , (X, A Q U {u}) = D Bu , (X, A ) - D e%i , (X U {u}, A U {u}). 

By (Case 1), 

C v (lUW,4oU{ti)) = 0, 
so 

D eu ,(X,A) = D eul (X,Ao), 
and, since u £■ Aq, (Case 3) reduces to (Case 2). □ 

Proposition 4. Suppose that u € ran(/3). Then ((3,S) can be extended by u. 

Proof. Since u G ran(/3)), there is U G Fin(S) such that fj(U) = u. For all Z e 
Fin(S), we put 

e u (Z)=(3(ZUU). 
Clearly, e„(0) = (3(U) = u. Further, 

D ea (X,A)= J2 (-1) |X|+|Z| /3(^U(7) 

XCZCA 

Note that, for every Z, there is a unique pair of sets (Z\, Z%) such that 

Z = Z x U Z 2 
X\U CZiQA\U 

xnu cz 2 cAnu. 

In fact, Z\ — Z\U and Z 2 = Z P\U. Therefore, we may express D eu (X, A) as a 
double sum: 

D eu (X,A)= J^ zZ (-l) |Zl|+|Z2|+|X| /3(^iUZ 2 UC/). 

x\ucz 1 ca\u xnucz 2 cAnu 
As Z 2 C If, we obtain 

(1) D e jX,A)= J2 /2 (-l) |Zl|+|Z2|+|X| /3(^iU[/). 

x\ucz!CA\u xnucz 2 cAnu 

(Case 1) Suppose that X n U = A n U. Then Z 2 — X n t/ and the inner sum 
collapses to a single summand, so 

D eu (X,A)= Y, (-l) |Zl|+|XnC/|+|X| /3(^iUC7). 

X\UCZiCA\U 

We can substitute Y" := Z\ U [7, so that the sum can be written as 
D eu (X,A)= J2 (-lyrWl+lxnm+m^y^ 

XUUCYCAUU 
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By a simple reasoning about parity, it is easy to check that (— l)\ XuU \+\ u \ 
(-1)1^^1+1*1, hence 



XUUCYCAUU 



XUUCYCAUU 



D eu (X,A)= Yl (-l)WM xnu \ + Wl3(Y) = 

'CYCAUU 
J2 (-l)\Y\U\ + \XUU\ + \U\p {Y) = 

CYCAUU 

V (-l)\ Y \ + \ XuU \p(Y)=Dis(XUU,AUU). 

XUUCYCAUU 

By the Lemma 3 of [10, for any C G Fin(,S) with C n A = 0, 
0D^(Iuy,4UC)=^(I,4). 

YCC 

This implies that D fi (X U C, A U C) < D P {X, A). Putting C :=U\A yields 

D P {X U(U\A),Au(U\ A)) < D fi (X, A). 
Since X C\U = AnU, X U (U\A) = X (JU and 

D e {X U(U\A),AU(U\ A)) = Dfj{X UU,All U). 

Hence, 

D P {XUU,AUU) <D fj {X,A). 
Summarizing, we see that 

0<D P {XUU,AUU) =D eu (X,A) <Dp(X,A). 

(Case 2) Suppose that X DU ^ ADU. Let us focus onto the inner sum of (fT|). 
Pick c G (AnU)\(X nU). Consider the systems of sets 

H c :={H :(Xr\U)U{c}CHCAUU} 
W' c :={H :(Xr]U)CHC(AUU)\ {c}}. 

Note that, for all X n U C Z 2 C A n U, c G Z 2 iff Z 2 G H c and c <fc Z 2 iff Z 2 G H' c . 
Moreover, Z 2 H- Z 2 U {c} is a bijection from HJ, onto H c . Therefore, we may write 

J- (-l)l^l+l^l+l^l/3(Z 1 UC/) = 

Ant/cz 2 CAn(7 

= J2 (-l) |Zl|+|Z2|+|X| /3(^iUC/) + (-l) |Zl|+|Z2U{c}l + |x| /3(Z 1 UC/). 

Z 2 GH^ 

However, it is obvious that 

(-ljl^l+l^l+W^Zi U 17) + (-l^M^uMMx^ U 17) = 0. 
Thus, D e „ (X, A) = for X n U ^ A n 17. □ 

Corollary 1. Lei (/3, S 1 ) 6e a maximal witness pair. Then 0, 1 G S , S is closed with 
respect to x \-$ x' , and (5 maps Fin(S') onto S. 

Proof. By the Propositions 2,3, and 4. □ 
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4. Extensions in standard effect algebras 

Proposition 5. Let u £ £{TL), suppose that u commutes with every element of 
ran(/3). Then (/3,S) can be extended by u. 

Proof. Put e u (X) = u.j3{X). Clearly, e u (0) = u and 

< u.D (X, A) = D Bu (X, A) < Dp {X, A) . 

D 

Proposition 6. Let u,w £ £{TL), suppose that (/3, S) can be extended by both u 
and w. Let v be a convex combination ofu,w. Then (/3, S) can be extended by v. 

Proof. Write v = Ou + (1 — 6)w, where 9 £ [0, 1]r. Let e u and e w be extension 
mappings for u and w, respectively. Put 

e„ = 0e u + (1 - 6)e w . 

Clearly, e v {%) = v and 

D ev (X, A) = 9D eu (X, A) + (1 - 6)D ew (X, A). 

Since e u and e w are extension mappings, 

(2) 0<D eu (X,A)<D p (X,A) 

(3) O<D ew {X,A)<D (X,A) 

Multiplying ^ by 8, §3§ by (1 — 9) and then summing up the inequalities gives us 
< 9D eu (X, A) + (1 - 6)D ew (X, A) < D {X, A). 

D 
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